Some day I'll grow weary of using the cannibalism tag, but until then, you get another cannibalistic fairy tale.
"The Daughter of Buk Ettemsuch" is a story from North Africa. I read it first in Andrew Lang's Grey Fairy Book. Under the cut is the synopsis from Wikipedia, (
which is fairly comprehensive. )